// 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
//思路在于stack1=[1,2,3]，执行pop时，需要得到1，那么可以让stack2=[3,2,1]，执行stack2的pop()操作即可，这个转变可以stack2.push(stack1.pop())来完成。灵魂所在。



let stack1=[]
let stack2=[]
function push(node) {
    stack1.push(node)
    return stack1.length
}
function pop() {
    if(!stack2.length){
        while(stack1.length){
            stack2.push(stack1.pop())
        }
    }
    return stack2.pop()
}
